package com.yueqian.sort;

import java.util.Arrays;

/**
 * 练习4：
 * 快速排序算法描述：从序列中选取一个值作为比较字，基于该比较字将序列分割为左右两部分，左边的值均小于该比较字，
 * 右边的值均大于该比较字，此时该比较字的位置即确定；之后对左右两侧的序列分别执行上述过程。
 * <p>
 * 比较字的选择：可以选择序列的第一个位置的值，也可选择中间位置的值。
 *
 * @author shkstart
 * @create 2021-01-14 20:32
 */
public class QuicklySort {
    public static void main(String[] args) {
        int[] a = {2, 4, 1, 5, 5, 1, 5, 86, 1, 3, 1, 7};
        sort(a, 0, a.length - 1);
        System.out.println(Arrays.toString(a));

    }

    public static void sort(int[] a, int start, int end) {
//        for (int i = 0,j= a.length-1; i < a.length/2; i++,j--) {
//            int minCount=a[0];
//            if (a[i+1]>minCount ){
//
//
//            }
        //记录一个基准数
        int keyNum = a[start];
        //记录比基准值小的数
        int minCount = 0;
        for (int i = start + 1; i < a.length - 1; i++) {
            if (a[i] < a[start]) {
                minCount++;
            } else {

            }

        }


    }

}

